Các cư dân đầu tiên trong tỉnh là người Negritos. Hàng thế kỷ sau, những người Nam Đảo tới và đánh đuổi các cư dân bản địa để chiếm lấy vùng đồng bằng ven biển màu mỡ do sông Cagayan bồi đắp. Cuộc tranh giành quyền sở hữu kết thúc với phần thắng thuộc về những người Visayan bản địa với những người Bukidnon. Năm 1500, hầu hết vùng Mindanao đã cải sang Hồi giáo, và phải cúng nạp cho các thế lực tôn giáo. Tuy nhiên, hiện nay phần lớn dân cư trong tỉnh là người nhập cư đến từ Visayas và tiếng Cebuano là ngôn ngữ chủ yếu. Tuy nhiên, tiếng Tagalog và tiếng Anh là ngôn ngữ chính trong trường học.